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ABSTRACT 



Often to increase the probability of having a track that will not 
later be deleted by a radar some simple logic criterion is used. 
This thesis evaluates the performance of a new binary integration 
technique. This technique requires M hits out of N looks with x<M 
hits being consecutive. Closed form expressions for the cumulative 
probability of detection are derived and Monte Carlo methods are 
used to verify the results. A significant increase in the 
cumulative probability of detection is shown to occur when this 
type of logic is imposed. Also derived are the corresponding 
confidence calculations on R b0 - R qs (a measure of radar performance 
defined as the range such that the cumulative probability of 
detecting an approaching target is 0.60-0.95) for each set of 
detections . 
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I. INTRODUCTION 



A basic consideration in either a search or tracking radar is 
the range at which the radar can detect the target. This obviously 
depends on the parameters of the radar(e.g., transmitter power, 
antenna gain, signal processing etc.) and on the reflection 
characteristics of the target (e.g. radar cross section). However, 
a fundamental limitation is that the target must be detected in an 
interference background, which as a minimum consists of the ever- 
present receiver thermal noise. Because receiver noise is a random 
process, it must be described in terms of its statistical 
properties. Therefore, radar detection is a statistical problem. 
When the range of a radar is specified, it must be stated in a 
statistical manner in order to be meaningful [1] . 

The detection of weak signals in the presence of noise is 
equivalent to deciding whether the receiver output is due to noise 
alone or to signal -plus -noise. This is the type of decision that 
can be made by a human operator on the basis of the information 
present on a radar scope. When the detection process is carried out 
automatically by electronic means without the aid of an operator, 
the detection criterion cannot be changed and must be carefully 
specified and built into the decision-making device by the radar 
designer. To increase the probability of making a correct decision 
on the presence of a target, a train of target pulses is usually 
transmitted and received. This type of radar is known as a pulsed 
radar. Integrating several pulses (instead of one) to determine 
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whether a target is present has significant advantages. 



A. INTEGRATION OP PULSES FOR TARGET DETECTION 

There are four distinct ways in which the information from a 
received train of pulses may be processed to improve detection 
performance. In order of declining complexity of implementation 
they are [2] : 

1) Coherent integration, in which the pulses are added prior to 
envelope detection; 

2) Noncoherent integration, in which each pulse is envelope 
detected and the resulting video pulses are added together 
prior to application of thresholding; 

3) Binary integration, in which each pulse is applied to a 
threshold and the number of threshold crossings is used as the 
criterion for an output alarm; 

4) Cumulative detection, in which one threshold crossing is the 
alarm criterion. 

This thesis is concerned with the third technique, binary 
integration. After the threshold stage, the radar return 
information assumes a binary form. That is, the information is a 
"1" if the signal was above the threshold and "0" if it was below 
the threshold. At this point, binary integration algorithms can be 
applied to improve target declaration. If the threshold crossing 
satisfies the binary integration criterion, the detected target and 
its corresponding range are passed on for track file processing. 

In its simplest form, a decision is made based on "1" hit out of 
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N looks or scans. In this strategy for a given cumulative detection 
probability there is a strong dependence of the required single 
look (scan) probability of detection on the number of looks (scans) . 
As the number of looks increase the required single look 
probability of detection decreases for a given cumulative 
probability of detection. In other words, as the number of looks 
increase, the cumulative probability of detection increases. The 
downfall of this strategy however, is the cumulative false alarm 
probability also increases. A binary integration strategy that 
overcomes this limitation is the use of consecutive hits(e.g., 2 
consecutive hits out of 3) . As the number of looks increase, the 
probability of detection increases while the probability of false 
alarm decreases. A third strategy is to require at least M hits out 
of N looks without regard to their location with respect to each 
others. This thesis presents a new strategy, which is the main 
subject of this research. This algorithm requires M hits out of N 
looks with x<M number of hits consecutive. The performance of this 
integration strategy is also examined and compared with the other 
strategies mentioned above. Closed form expressions are derived for 
the cumulative probability of detection. 

B. R*, SPECIFICATION 

An important related measure of radar performance is the R*, 
specification. This is the range such that the cumulative 
probability of detection (e .g, . binary integration detection) of an 
approaching target is 0.90. This specification is computed using 
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either blip scan ratios or more commonly the observed detection 
ranges of the target. R qo calculations are derived for the new 
binary integration strategies. This represents the probability that 
a confirmed track (that will not later be deleted) emerges at a 
given range. 

C. PRINCIPAL CONTRIBUTIONS 

The principal contributions of this thesis lie in the area of 
closed form expressions for the cumulative probability of detection 
for several new binary integration strategies of the form M hits 
out of N looks with x<M hits consecutive. These algorithms are 
compared numerically with other popular techniques. The new results 
are also used to derive corresponding R qo confidence intervals. 

D. THESIS OUTLINE 

The material in this thesis is sectioned into 3 parts. Section 
II gives some background and review the popular integration 
strategies. Also discussed are the corresponding R qo confidence 
intervals. Section III gives the results for the new binary 
integration strategy and derives the corresponding R b0 -R 9 c, confidence 
intervals. These results are useful for finding cumulative 
probability of detection (that can have a probability of target 
tracking which is not later deleted in any given range) and exact 
value of confidence coefficient in a given number of detections. 
The final chapter gives a summary of the research but concentrates 
on the main contribution and several limitations. 
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H. BACKGROUND 



In this section some conventional binary integration strategies 
are reviewed. These solutions are used to derived the new results 
given in section III. 



A. SINGLE-LOOK PROBABILITIES 
1. Probability of False Alarm 

With few exceptions the noise probability density at the 

output of each range/Doppler cell can be assumed to be Gaussian. To 
be precise, both the real and imaginary components are jointly 
Gaussian and independent. Since the magnitude of two Gaussian 
random variables is Rayleigh distributed and the magnitude squared 
is exponentially distributed, the probability density of interest 
is [2] 



p(Z) =e' 2 



( 1 ) 



where Z= |N| 2 / (a) 2 = (Nj 2 +N q 2 ) / (a) 2 

N,=noise in I component of the sum channel S 
N Q =noise in Q component of the sum channel S 
a 2 =noise power=E (N, 2 +N Q 2 ) 
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Thus, the probability of the noise exceeding the threshold, |N|>T h ,is 



p FA = j p(Z) dZ 

T h 2 /o 2 



=e 




( 2 ) 



and is the single look probability of false alarm. 

2. Probability of Detection 

When a target signal is present with the noise a threshold is 
applied to isolate the target return from the noise. If the signal 
plus noise exceeds T b , a target is declared to be present at that 
range/Doppler location. As shown in Figure 2-1, P D is the 
probability of a target return plus noise exceeding the threshold 
T b . 




Figure 2-1 Probability of Detection p D and False Alarm p FA 
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The noise varies considerably from one target to the next and from 
one operational situation to another. Gaussian statistics are 
sometimes justifiable, particularly if (1) the target's extent is 
large compared to a wavelength and (2) many individual scattering 
centers contribute to the overall signal level. Assuming Gaussian 
statistics, the single- look p D is then given by 



P D = J p{z)dz 

T h 2 /o 2 



2 

5 (3 \ 

- e (a 2 (SNR* 1 )) ' 

where SNR is the target's average signal -to-noise ratio. Note that, 
since the signal plus noise is zero-mean Gaussian, the probability 
p D is completely specified by the signal power, cr 2 SNR, the noise 
power a 2 , and the threshold T h . 

B. BINARY INTEGRATION 

To improve the probability of detection over the single look 
decision, binary integration can be used. The simplest binary 
integration is to require 1 hit out of N looks. The cumulative 
probability of detection for this criteria is 

P a =l- (1-P D ) " ( 4 ) 

and is plotted in Figure 2-2 as a function of P D for N=3,6,9,and 12. 
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10" 3 10-2 10" 1 10 ° 

Single-look Probability of Detection 



Figure 2-2 Cumulative Probability of Detection for 1 Hit out of N 
Looks 
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The improvement factor over the single look probability of 
detection p D can be expressed as 




(5) 



and is plotted in Figure 2-3 as a function of P D for N=3,6,9, and 

12 . 
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The same reasoning can be applied to the cumulative probability of 
false alarm which gives 

P cfa = 1 “ (1 ~Pfj) N ^ 6 ^ 

and is shown in Figure 2-4 as a function of p D for N=3,6,9,and 12. 
These plots indicate the problem with this approach. That is, as 
the cumulative probability of detection increases, so does the 
cumulative probability of false alarm. 




Single-look Probability of False Alorm 



Figure 2-4 Cumulative Probability of False Alarm for 1 Miss out of 
N Looks 
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As mentioned previously, increasing the number of looks, increases 
the cumulative probability of detection but also increases the 
cumulative probability of false alarm. To increase the cumulative 
probability of detection Pd, without increasing the cumulative 
probability of false alarm some simple logic criterion can be used, 
such as 2 hits out of 3 looks without regard to their location with 
respect to each other. To derive the result Table 2-1 lists all 
possible outcomes for three looks at a target with M meaning miss 
and H meaning hit. Also shown is the associated probability. Each 
column is an event and since no rows are duplicated they are 
mutually exclusive. Note that only in rows 0, 1, 2, and 4 are there 
2 hits out of 3 looks. If p D is the probability of a hit on a 
single look, then the cumulative probability of detection P CD for 
this case may be found by summing the probability for the 
successful events Pd) as 



&CD ( 1 Pd) Pd 



(7) 



TABLE 2-12 HITS OUT OF 3 LOOKS 



Row 

Number 


Looks # 


Probabili 
-ty of 
Detection 


Output 


1 


2 


3 


0 


H 


H 


H 


Pd 3 


l 


1 


H 


H 


M 


Pd 2 (1-Pd) 


1 


2 


H 


M 


H 


Pd 2 (1-P d ) 


1 


3 


H 


M 


M 


0 


0 


4 


M 


H 


H 


Pd 2 U-p d ) 


1 


5 


M 


H 


M 


0 


0 


6 


M 


M 


H 


0 


0 


7 


M 


M 


M 


0 


0 


P cd” ^ ( 1 " Pd ) +Pd 3 



The cumulative probability of detection and the improvement factor 
for this algorithm is shown in Figure 2-5 and Figure 2-6. 
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Looks 
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In general, the cumulative probability of detection for the M hits 
out of N looks integration logic follows a binomial distribution 
given by 

Pcn=t(>^ 1 -Po^- i (8) 

i=M ' ' 

and is shown in Figure 2-7 for N=3,6 < 9 / and 12. 




10-3 10-2 10-i 10° 

Single-look Probability of Detection 

Figure 2-7 Cumulative Probability of Detection for M Hits out of N 
Looks 
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The improvement factor is shown in Figure 2-8. 




IO - 3 10- 2 10" 1 10° 

Single-look Probability of Detection 



Figure 2-8 Improvement Factor for M Hits out of N Looks 

The more complicated logic that there be M consecutive hits out 
of N looks results in a different performance. Counting of mutually 
exclusive events is customarily used to derive the performance. 
Table 2-2 shows the result for 2 consecutive hits in 3 looks. By 
counting mutually exclusive events the cumulative probability of 
detection for 2 consecutive hits out of 3 looks is 
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P CI> =2P^(1-P C ) +Pl 



(9) 



TABLE 2-22 CONSECUTIVE HITS OUT OF 3 LOOKS 



ROW 

Number 


Looks # 


Probabili 
-ty of 
Detection 


Output 


1 


2 


3 


0 


H 


H 


H 


Pd 3 


1 


• 


H 


H 


M 


Pd 2 <1-Pd) 


1 


2 


H 


M 


H 


0 


0 


3 


H 


M 


M 


0 


0 


4 


M 


H 


H 


Pd 2 (1-Pd) 


1 


5 


M 


H 


M 


0 


0 


6 


M 


M 


H 


0 


0 


7 


M 


M 


M 


0 


0 


PcD~2P D 2 +Pd 3 



To understand the structure behind this integration technique Table 
2-3 lists the analytical results for the cumulative probability of 
detection using 2 consecutive hits out of N looks where N ranges 
from 2 to 12 . 
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Here the notation is used to indicate the cumulative 

probability of detection for x hits out of N looks with y hits 
consecutive. 



TABLE 2-3 2 CONSECUTIVE HITS OUT OF N LOOKS 



N 


PcD2,2 


2 


Pd 2 


3 


2p D 2 (l-p D ) +p D 3 


4 


3p D 2 (l-p D ) 2 +4p D 3 (l-p D ) +p D 4 


5 


4 Pd 2 ( 1 -p D ) 3 +9p D 3 ( 1 ’Pd) 2+ 5p D 4 ( 1 * 
Pd) +Pd 5 


6 


5p D 2 (l-p D ) 4 +16p D 3 (l-p D ) 3 +15p D 4 (l- 
Pd) 2+ 6P d 5 (1-Pd) +Pd* 


7 


6 Pd 2 ( 1 ”Pd) 5+ 25p D 3 ( 1 - Pd) 4 +34p D 4 (1- 
p D ) 3 +21p D 5 (l-p D ) 2 +7p D 6 (l-p D ) +p D 7 


8 


7p D 2 ( 1 ■ Pd) 6+ 3 6p D 3 ( 1 - Pp ) 3 + 6 5p D 4 ( 1 - 
p D ) 4+ 56p D 5 (l-p D ) 3 +28p D 6 (1- 
P d ) 2+ 8Pd 7 (1-Pd) +Pd* 


9 


8p D 2 (l-p D ) 7 +49p D 3 (l-p D ) 6 +110p D 4 (l- 
p D ) 5 +126p D s (l-p D ) 4 +84p D 6 (l- 




p D ) 3 +36p D 7 (l-p D ) 2 +9p D *(l-p D ) +p D 9 
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10 


9PD 2 (l-P D ) 8 +64p D 3 (l-p D ) 7 +175p D 4 (l- 

p D ) 6 +246p D s (l-p D ) 5 +210p D 6 (l- 

p D ) 4 + l21p D 7 (l-p D ) 3 +45p D 8 (l- 

p D ) 2 +10p D 9 (l-p D )+p D 10 


11 


10p D 2 (l-p D ) 9 +8lp D 3 (1- 

P D ) *+260p D 4 ( 1 -p D ) 7 +440p D 5 (1- 

p D ) 6 +463p D 6 (l-p D ) 5 +328p D 7 (l- 

p D ) 4 +l65p D 8 (l-p D ) 3 +55p D 9 (l- 

p D ) 2 +llp D ,0 (l-p D ) +p D " 


12 


iip D 2 d'P D ) IO +100p D 3 (1- 
P D ) 9+ 369p D 4 (l-p D ) 8 +736p D 5 (1- 
p D ) 7 +917p D 6 (l-p D ) 6 +791p D 7 (l- 
p D ) 5 + 4 9 5p D 8 ( 1 - p D ) 4 +2 2 0p D 9 ( 1 - 

p D ) 3 +66p D ,0 (l-p D ) 2 +12p D n (1- 

Pd) + Pd' 2 



Counting mutually exclusive events is a difficult task. A closed 
form solution for determining the cumulative probability of 
detection for 2 consecutive hits out of N looks is given as [3]. 

CjpSH-pJ - 1 (10) 

i= 0 
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where 




and k is the index at N+l-2i=0 or 1. Table 2-4 lists the 
coefficient C ; for N=2 to 12 and gives the required value of p D for 
Pcd to be 0.95. Figure 2-9 and Figure 2-10 show the cumulative 
probability of detection (as a function of p D ) and the improvement 
factor respectively for N=3,6,9,and 12. Also shown in Figure 2-9 
are the Monte Carlo results using 10,000 points. 




Figure 2-9 Cumulative Probability of detection for 2 Consecutive 
Hits out of N Looks (Pcj^,) 
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Improvement Factor 




10- 3 10-2 10- 1 10° 

Single-look Probability of Detection 



Figure 2-10 Improvement Factor for 2 Consecutive Hits out of N 
Looks 
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TABLE 2-4 COEFFICIENT C ( FOR 2 CONSECUTIVE HITS OUT OF N LOOKS [3] 



N 


Q 


P D for P CD =0 . 95 


2 


1,2 


0.974679 


4 


H 

CO 

H 


0.952178 


4 


1,4,3 


0.864650 


5 


1,5, 6,1 


0.812871 


4 


1,6,10,4 


0.755121 


7 


1,7,15,10,1 


0.710270 


4 


1,8,21,20,5 


0.670160 


4 


1,9,28,35,15,1 


0.635855 


10 


1,10,36,56,35,6 


0.605714 


11 


1,11,45,84,70,21,1 


0.67916# 


12 


1,12,55,120,126,56, 

7 


0.555538 



For example if 2 consecutive hits out of 7 looks are 
considered, the expression for the cumulative probability of 
detection is P CD =6p D 2 (l-p D ) i +25p D 3 (l-p D ) 4 +34p D 4 (l-p D ) 3 +2lp D 5 (l- 
p D ) 2 +7p D 6 (l-p D ) +P d 7 (from Table 2-3). Equation (10) can be expressed 
as 
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( 11 ) 



P CD2.2 ^ ^ i \Pd 2 ^ Pd) N1 

i= 0 

and gives the same result as can easily be verified. 

In a similar manner, the analytical results for the cumulative 
probability of detection using 3 consecutive hits out of N looks 
can be found and are listed in Table 2-5. 



TABLE 2-5 3 CONSECUTIVE HITS OUT OF N LOOKS 



N 


PcD3,3 


3 


Pd 3 


4 


2p D 3 (l-p D ) +Pd 4 


5 


3Pd 3 (1-P d ) 2 +4Pd 4 (1-Pd) +Pd 5 


8 


4p d 3 (1-Pd) 3 +9Pd 4 ( 1 -Pd) 2+6 Pd 5 ( 1 - 
Pd> + Pd 6 


7 


5p D 3 (l-p D ) 4 +16p D 4 (l-p D ) 3 +18p D 5 (l- 
Pd) 2+7 Pd 6 ( 1 -Pd> +Pd 7 


B 


6p D 3 ( 1 -p D ) 5 +25p D 4 ( 1 - p D ) 4 +4 0p D 5 ( 1 - 
p D ) 3 +2 7p D 6 ( 1 - p D ) 2 + 8p D 7 ( 1 - p D ) +P D 8 


9 


7p D 3 (l-p D ) 6 +36p D 4 (l-p D ) 5 +75p D 5 (l- 1 

P D ) 4+ 74 Pd 6 (1 - p D ) 3 +3 6 Pd 7 (1 - 
Pd) 2 +9Pd 8 (1-P d ) + Pd 9 
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10 


8p D 3 (l-p D ) 7 +48p D 4 (l-p D ) 6 +126p D J (l- 
p D ) 5 +165p D 6 (l-p D ) 4 +116p D 7 (l- 
p D ) 3 +45p D *(l-p D ) 2 +10p D 9 (l-p D ) +p D 10 


11 


9p D 3 (l-p D ) 8 +63p D 4 (l-p D ) 7 +195p D 5 (l- 
p D ) 6 +323p D 6 ( 1 -p D ) 5 +298p D 7 ( 1 - 
p D ) 4 +l64p D *(l-p D ) 3 +55p D 9 (l- 
p D ) 2 +llp D ,0 (l-p D ) +p D " 


12 


1 0p D 3 ( 1 - p D ) 9 + 8 lp D 4 ( 1 - 

p D ) 8 +2 8 2p D s ( 1 - p D ) 7 + 5 5 0p D 6 ( 1 - 

p D ) 6 +666p D 7 (l-p D ) 5 +481p D 8 (l- 

p D ) 4 +22 0p D 9 ( 1 -p D ) 3 + 6 6p D 10 ( 1 - 
p D ) 2 +12p D n (l-p D ) +p D 12 



Pcd 3 , 3 (cumulative probability of detection for 3 consecutive hits out 
of N looks) may again be found by using (10) as 

P CD3 , 3 ~y! Cj 'P d { 1 ~Pd) N J ^ 12 ^ 

3 = 0 

where Cj is found in Table 2-6 and k is one less than the number of 
Cj entries for each N. Figure 2-11 and Figure 2-12 show the 
cumulative probability of detection and improvement factor 
respectively as a function of p D 
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TABLE 2-6 COEFFICIENT C, FOR 3 CONSECUTIVE HITS OUT OF N LOOKS [3] 



N 


c, 


p D for P CD =0 . 95 


3 


1,3,3 


0.983043 


4 


1,4, 6,2 


0.8764?5 


6 


1,5,10,7,1 


0.955506 


6 


1,6,15,16,6 


0.902389 


7 


1,7,21,30,19,3 


0.876475 


6 


1,8,28,50,45,16,1 


0.845852 


9 


1,9,36,77,90,51,10 


0.815674 


10 


1,10,45,112,161,126 

,45,4 


0.7«?«34 


11 


1,11,55,156,166,266 

,141,30,1 


0.767634 


12 


1,12,66,210,414,504 

,357,126,15 


0.746331 
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0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1 



Single-look Probobility of Detection 



Figure 2-11 Cumulative Probability of Detection for 3 Consecutive 
Hits out of N Looks (P ctj^) 



26 




10-2 10- 1 10 ° 

Single-look Probability of Detection 



Figure 2-12 Improvement Factor for 3 Consecutive Hits out of N 
Looks 
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C. CALCULATION OF R*, FROM THE BLIP SCAN RATIO 

Acceptance testing of acquisition radars normally involves the 
checking of a specification on R^, the range such that the 
cumulative probability of detection of an approaching target is 
0.90. The usual procedure for determining R*, is to fly several 
target approaches to the radar to provide an empirical blip- scan 
ratio, the single-scan probability p D (R) of detection. 

Then R 90 solves 

1 - n ti-p 0 («j)]=o.9o (13) 

where R ( represents the target range at each radar scan. The blip 
scan data predates the widespread use of the term probability of 
detection and came about by the manner in which the performance of 
ground-based search radars were checked. An aircraft would be flown 
on a radial course and on each scan of the antenna it would be 
recorded whether or not a target blip had been detected on the 
radar display. This was repeated many times until sufficient data 
was obtained to compute as a function of range, the ratio of the 
average number of scans the target was seen at a particular range 
(blips) to the total number of times it could have been seen (blip 
scan ratio) . 

Occasionally the range where the prescribed detection 
probability is reached is less than specified. This can occur due 
to a deficiency in system performance, variation due to a finite 
number of samples, or variations in test conditions. As is known 
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from observing games of chance, the frequency of wins does not 
follow the probability of winning over short runs of samples. If it 
did, there would be little incentive to gamble. A run of wins can 
occur and the winner is lucky. Similarly in measuring blip scan, a 
run of hits can occur and system performance is considered 
outstanding. However, it is equally likely that a run of misses can 
occur, solely due to chance. At this time the tendency is to 
declare unsatisfactory performance. 

When the result of each scan is either a hit or a miss, such 
observations are known as Bernoulli trials and are characterized by 
the binomial distribution (see section II-B) . These functions allow 
us to calculate the probability of obtaining M hits out of N looks 
when the single-look probability of a hit is p D . However, The 
inverse problem can also be of concern. That is given that we have 
M hits out of N looks, determine the underlining probability of 
success. If we had an infinite number of trials, then p D =M/N. Since 
the number of trials is limited we can only determine the range of 
probabilities that can give us these results [4]. Furthermore the 
probability of the true value lying outside this range is finite 
and calculable. It is termed the level of significance of the test. 
The smaller the level, the more we are sure of the value being 
contained in the range. The probability of the value lying inside 
the range is known as the confidence coefficient and is equal to 
one minus the level of significance [5] . 
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D. CALCULATION OF R^FROM DIRECT OBSERVATION 



Calculation of from the range gated blip scan ratio has 
drawbacks : 

1) Dedicated flights are required 

2) Special instrumentation is required to record blip- scan 
data 

3) Equation (13) assumes the occurrences of blips (detections) 
on different scans are independent events, which may not be 
valid (e.g., displayed signal may be based on a M out of N 
rule) . 

It is often the case, especially in military acceptance testing, 
that initial detection range data will accumulate in the course of 
various test operations. This data can be used to provide 
information - specifically, a confidence bound - on as follows. 
Let the observed initial detection ranges (obtained for target 
types and closure speeds relevant to the R^ specification) be 
ordered as 



X (l) * X {2) ^ x {3) * * • 

Note that these are detection ranges. By the definition of R 90 , the 
probability of detecting an approaching target on one or more scans 
at ranges greater than or equal to R^ is 0.90. That is, the 
probability of an initial detection at a range greater than or 
equal to R^ is 0.90. 
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The probability of k or more initial detection ranges being smaller 
than R, 0 is the probability of k or more events, each with 
probability 0.10, occurring in N independent trials: 



n 




(14) 



Also notice that x U) will be a lower (1-a) confidence bound on R 90 
if 



Consequently, if we hold k fixed, then x tk) is a lower (1-a) 
confidence bound for R 90 whenever the sample size n is large enough 
that the sum in (14) exceeds 1-a. In a similar manner R 60 -R 95 can be 
found. Minimum values of x m ,x (2) ,x (3) and corresponding values of 
1-a are given in Table 2-7. Two-sided confidence bounds can also be 
constructed using 



where x ()t) <x (1 ,. This method has the advantages that no special 
instrumentation is required and no assumptions on the radar 
internal processing have been made. That is, R 60 -R 95 can refer to any 
definition of "detection" -single blip, double blip, M out of N, 
or even track initiation [6] . 



P I (x ik) <R 90 ) >l~a 



(15) 



i=l 




(16) 
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TABLE 2-7 MINIMUM NUMBER OF DETECTIONS NEEDED TO STATE IS A 
LOWER (1-a) CONFIDENCE BOUND 



1-a 


^l) 




X(3) 


| 0.50 


2 


4 


7 


0.60 


2 


5 


8 


0.70 


4 


4 


8 


0.80 


4 


7 


14 


0.90 


5 


5 


12 


0.95 


6 


10 


14 


0.99 


10 


14 


18 






l-a 


*<1) 


X Q> 


*<3) 


0.50 


2 


5 


8 


0.60 


4 


4 


8 


0.70 


1 


7 


10 


0.90 


1 


8 


12 


0.90 


6 


10 


14 


0.95 


7 


12 


16 


0.99 


11 


16 


21 



32 



®70 



1-0? 


*(l> 


x© 


*CJ) 


0.60 


1 


6 


9 


0.60 


3 


7 


10 


0.70 


3 


8 


12 


0.80 


5 


8 


14 


0.90 


7 


12 


ie 


0.95 


9 


14 


19 


0.99 


13 


20 


25 



^75 



l-a 


x d) 


X (2> 


X <3) 


0.50 


3 


7 


11 


0.60 


4 


8 


12 


0.70 


5 


10 


14 


I 0.80 


6 


11 


16 


0.90 


9 


15 


20 


0.95 


11 


18 


23 


0.99 


17 


24 


31 



33 








* 0 ) 






0.60 


4 


9 


14 


0.60 


5 


10 


15 


0.70 


8 


12 


18 


0.80 


8 


10 


21 


0.90 


It 


19 


25 


0.95 


14 


22 


30 


0.99 


21 


31 


39 



^*5 



1 -a 


x <» 


X <2) 


X (3) 


0.50 


5 


11 


18 


0.60 


6 


19 


21 


0.70 


8 


16 


24 


0.80 


10 


19 


2 S 


0.90 


15 


25 


34 


0.95 


19 


30 


40 


0.99 


29 


42 


53 



34 



**90 



1-a 


X(.) 




X(3, 


0.50 


7 


17 


27 


0.60 


9 


20 


31 


0.70 


12 


24 


36 


0.60 


14 


24 


62 


0.90 


22 


38 


52 


0.95 


29 


46 


61 


0.99 


44 


54 


81 






1-a 


x<„ 




X (3) 


o 

• 

o 


14 


34 


54 


0.60 


14 


14 


62 


0.70 


24 


14 


72 


0.60 


32 


59 


85 


0.90 


45 


77 


105 


0.95 


59 


93 


124 


0.99 


90 


130 


165 
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m. CUMULATIVE PROBABILITY OF DETECTION USING M OUT 



OF N WITH AT LEAST X CONSECUTIVE HITS 



In the previous chapter, several common binary integration 
strategies were presented and their improvement over the single 
look probability of detection discussed. This chapter derives 
closed form expressions for a new binary integration algorithm, M 
hits out of N looks with at least x<M consecutive hits. 

If one chooses to require 3 hits out of 4 looks with at least 2 
hits consecutive. Table 3-1 lists all possible outcomes for four 
looks at a target. 



TABLE 3-1 3 OUT OF 4 WITH AT LEAST 2 CONSECUTIVE HITS 



Row 

Number 


Looks # 


Probabi 

-lity 

of 

Detecti 

-on 


Output 


1 


2 


3 


4 


0 


H 


H 


H 


H 


Pd 4 


1 


1 


H 


H 


H 


M 


Pd 3 (1- 


1 












Pd) 
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2 


H 


H 


M 


H 


Pd 3 (1- 

Pd) 


1 


3 


H 


H 


M 


M 


0 


0 


4 


H 


M 


H 


H 


Pd 3 (i- 

Pd) 


1 


5 


H 


M 


H 


M 


0 


0 


6 


H 


M 


M 


H 


0 


0 


7 


H 


M 


M 


M 


0 


0 


8 


M 


H 


H 


H 


Pd 3 (1- 

Pd) 


1 


9 


M 


H 


H 


M 


0 


0 


10 


M 


H 


M 


H 


0 


0 


11 


M 


H 


M 


M 


0 


0 


12 


M 


M 


H 


H 


0 


0 


13 


M 


M 


H 


M 


0 


0 


14 


M 


M 


M 


H 


0 


0 


15 


M 


M 


M 


M 


0 


0 


P cd = 4P d 3 (l-p D ) +Pd 4 
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Note that only in row 0,1, 2, 4 and 8 are there 3 out of 4 with at 
least 2 consecutive hits. If p D is the probability of a hit on a 
single look, then Pcu for this case may be found by summing the 
probabilities for the successful events. In this case Pd, = 4p D 3 (l 
Pd) + Pd 4 • 

A. CLOSED FORM EXPRESSION FOR CUMULATIVE PROBABILITY OF DETECTION 
Table 3-2 gives the analytical results for the cumulative 
probability of detection using 3 hits out of N with at least 2 
consecutive . 



TABLE 3-2 3 OUT OF N WITH AT LEAST 2 CONSECUTIVE HITS 



N 


PcD3,2 


4 


4p D 3 (l-p D )+p D 4 


5 


9p d 3 (1-Pd) 2 +5Pd 4 (1-Pd) +Pd 5 


6 


16p D 3 (l-p D ) 3 +15p D 4 (l-p D ) 2 +6p D 5 (l- 
Pd> + Pd 6 


7 


25 Pd 3 ( 1 - p D ) 4 +34p D 4 ( 1 - p D ) 3 +21p D 5 { 1 - 
Pd) 2+7 Pd 6 (1-Pd) +Pd 7 


8 


36p D 3 (l-p D ) 5 +65p D 4 (l-p D ) 4 +56p D 5 (l- 

p D ) 3 +2 8p D 6 ( 1 - p D ) 2 + 8p D 7 ( 1 - p D ) +p D 8 
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9 


49p D 3 (1 - p D ) fe +110p D 4 (1- 

p D ) 5 + 126p D 5 (1 -Po) 4 + 84p D b (1- 

p D ) ! +3 6p D 7 (l-p D ) 2 +9p D 8 (l-p D ) +p D 9 


10 


64p D 3 (l-p D ) 7 +l75p D ‘ l (1- 
p D ) 6 +246p D 5 (l-p D ) 5 +210p D 6 (1- 
p D ) 4 + 121p D 7 (l-p D ) 3 +45p D 8 (1- 
p D ) 2 + 10p D 9 (l-p D )+p D 10 


11 


8lp D 3 ( 1 - p D ) 8 +260p D 4 (1- 
P D ) 7+ 440p D 5 (1 - p D ) 6 +463p D 6 ( 1 - 
p D ) 5 +328p D 7 (l-p D ) 4 + l65p D 8 (1- 
p D ) 3 +55p D 9 (l-p D ) 2 + llp D 10 (l-p D ) +p D n 


12 


100p D 3 (l-p D ) 9 +369p D 4 (1- 
p c ,) 8 + 736p D 5 (l-p D ) 7 + 917p D b (l- 
Pd) e + 79lp D 7 (l-p D ) 5 +495p D e (1- 
P D ) 4 +220p D 9 (l-p D ) 3 + 66p D 10 (1- 
p D ) 2 + l2p D n (l-p D ) +p D 12 



A pattern for the cumulative probability of detection may be found 
from this table and results in the closed form expression 

^ > CD3,2 = ^ > CD2, 2 Pd* 1 ( 1 - Pd) A ^ 17 ^ 

where P CD2(2 is defined in (10) and Sj is defined in Table 3-3. 



39 



TABLE 3-3 S n FOR M OUT OF N WITH AT LEAST 2 CONSECUTIVE HITS 



1 N 


s 4 


s 4 


s, 


s 4 


s, 


s 4 


s 7 


s 4 


S 9 


S]o 


Sn 


3 


2 


1 




















6 


3 


X 


1 


















5 


1 


9 


5 


1 
















6 


5 


15 


15 


f 


1 














7 


9 


25 


34 


21 


9 


1 












I 


7 


36 


65 


64 


22 


9 


• 










5 


8 


64 


110 


126 . 


64 


36 


9 


1 








10 


9 


64 


175 


246 


210 


121 


45 


10 


1 






11 


10 


21 


260 


440 


463 


328 


165 


65 


19 


1 




12 


11 


100 


369 


763 


917 


791 


495 


220 


66 


12 


i 



The cumulative probability of detection and improvement factor as 
a function of p D are shown in Figure 3-1 and Figure 3-2 
respectively. These figures can be compared with Figure 2-11 and 2- 
12 (3 consecutive hits out of N looks) . This comparison shows that 
by relaxing the demands on the required number of consecutive 
hits (i.e. , from 3 to 2) a dramatic increase in detection probability 
results. Continuing on. 
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Figure 3-1 Cumulative Probability of Detection for 3 out of N 
with at Least 2 Consecutive Hits 
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10-2 10" 1 10 ° 

Single-look Probability of Detection 



Figure 3-2 Improvement Factor for 3 out of N with at Least 2 
Consecutive Hits 

Table 3-4 gives analytical results for the cumulative probability 
of detection (Pci^^) using 4 out of N with at least 2 consecutive 
hits for N = 5 to 12. 
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TABLE 3-4 4 OUT OF N WITH AT LEAST 2 CONSECUTIVE HITS 



I" . .... 


^CD4,2 




5p d 4 (1-Pd)+Pd 5 


6 


15p D 4 ( 1 “Pd) 2 +6Pd 5 ( ^ "Pd) "^Pd 6 


t 


34p D 4 ( 1 - p D ) 3 +21p D 5 ( 1 - p D ) 2 +7p D 6 ( 1- 
Pd) +Pd ? 


8 


65p D 4 (l-p D ) 4 +56p D 5 (l-p D ) 3 +28p D 6 (l- 
p D ) 2 +8p D 7 (l-p D ) +p D 8 


9 


110p D 4 (l-p D ) 5 +126p D 5 (1- 
p D ) 4 +84p D 6 (l-p D ) 3 +36p D 7 (l- 
Pd) 2+9 Pd*( 1-P d ) +p D 9 


10 


1 ? 5p D 4 ( 1 - p D ) 6 + 2 4 6p D 5 ( 1 - 

p D ) 5 +210p D 6 (l-p D ) 4 +121p D 7 (l- 

p D ) 3+ 4 5p D * ( 1 - p D ) 2 + 1 0p D 9 ( 1 - p D ) +p D 10 




11 


2 60p D 4 (1 *Pd) 7 +44 0p D 5 ( 1 - 
p D ) 6 +4 63p D 6 (l-p D ) 5 +32 8p D 7 (1- 
p D ) 4 +l65p D 8 (l-p D ) 3 +55p D 9 (l- 
p D ) 2 +llp D ,0 (l-p D ) +p D n 
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12 


369p D 4 (l-p D ) 8 +736p D 5 (l- 




P D ) 7+ 917p D 6 (l-p D ) 6 +79lp D 7 (1- 




P D ) 5 +495p D 8 (1 - p D ) 4 +220p D 9 (1- 




p D ) 3 +66p D ,0 (l-p D ) 2 +l2p D u (1- 




Pd) + Pd 12 



A closed form expression can be extracted in the form 

^CD4 , 2 = ^CD3, 2 ~^2Pd^ 1 ( ^ ~Pd ) N M 1 ( 1 8 ) 

where P CD32 is defined (17) and where S 2 is defined in Table 3-3. The 
cumulative probability of detection as a function of p D and the 
corresponding improvement factor are shown in Figure 3-3 and Figure 
3-4 respectively. 
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Figure 3-3 Cumulative Probability of Detection for 4 out of N with 
at Least 2 Consecutive Hits 
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10-2 10" 1 10 ° 

Single-look Probability of Detection 



Figure 3-4 Improvement Factor for 4 out of N with at Least 2 
Consecutive Hits 
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Table 3-5 gives the analytical results for the cumulative 
probability of detection (P^^) for 5 out of N with at least 2 
consecutive hits for N = 6 to 12. 



TABLE 3-5 5 OUT OF N WITH AT LEAST 2 CONSECUTIVE HITS 



N 


^CD54 


6 


6p D J (l-p D ) +p D 6 


7 


21p D 5 (l-p D ) 2 +7p D 6 (l-p D ) +p D 7 


9 


56p D J (l-p D ) 3 +28p D 6 (l-p D ) 2 +8p D 7 (l- 
Pd ) + Pd 8 


9 


126p D 5 (l-p D ) 4 +84p D 6 (l- 
p D ) 3 +36p D 7 (l-p D ) 2 +9p D 8 (l-p D ) +p D 9 


10 


246p D 5 (1 - p D ) 5 +210p D 6 (1 - 
p D ) 4 +121p D 7 (1 - p D ) 3 +45p D 8 ( 1 - 
p D ) 2 +10p D 9 (l-p D ) +p D 10 


11 


440p o 5 (1 - p D ) 6 +463p D 6 ( 1 - 

p D ) 5 +32 8p D 7 (l-p D ) 4 +165p D 8 (1- 

p D ) 3 +55p D 9 (l-p D ) 2 +llp D ,0 (l-p D )+p D 11 


12 


736p D 5 ( 1 - p D ) 7 +917p D 6 ( 1 - 
p D ) 6+ 791p D 7 (l-p D ) 5 +495p D 8 (1- 
p D ) 4 +220p D 9 ( l-p D ) 3 +66p D 10 (1- 
P D ) ^ISPd 11 (l-p D ) +Pd' 2 



47 



The closed form expression here is 



^CD5, 2 &CD4, 2 *^3 Pd* 1 Pd^ ** ** 1 

where Pd> 4,2 is defined by (18) and where S 3 is defined in Table 3- 
3. The cumulative probability of detection and improvement factor 
are also shown in Figure 3-5 and 3-6. 




0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.B 0.9 1 

Single-look Probability of Detection 



Figure 3-5 Cumulative Probability of Detection for 5 out of N 
with at Least 2 Consecutive Hits 
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10-2 10-1 10 ° 

Single-look Probability of Detection 



Figure 3-6 Improvement Factor for 5 out of N with at Least 2 
Consecutive Hits 
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From the (17) , (18) and (19) , one expression for M out of N with 
at least 2 consecutive hits can be found : 



^CD(M),2 ^CD(M-l) ,2 ^M-2 Pd (1 Pjj) N M 1 

Equation (20) can be used as follows. For example, if 3 out of 9 
with at least 2 consecutive hits are considered, then 

^ > CD3 l 2~^ > CD2,2~^l^ > D ^ 21 ^ 

where P C d 2,2 is defined in (10) and S,=8 from Table 3-3. 
Note that this is equivalent to the N=9 entry in Table 3-2 given by 



^CD3, 2 ^ ^Pd ( 1- -Pj?) 6 + H0.P£ ) 4 (1 p D ) 5 +'L26pJ > ( 1 p D ) 4 + 8 4 p^ ( 1 p D )^ + 



36pZ ( 1 ~p B ) 2 +9 pi ( 1 -p D ) +p| (22 ) 



Table 3-6, 3-7 and 3-8 list the required single- look probability of 
detection for P CD>(M)>2 =0 • 90 * 0 • 95 and 0.99 respectively. 
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TABLE 3-6 REQUIRED SINGLE -LOOK PROBABILITY OF DETECTION P CD (M),:=0-9 



1 N 


Value of p D for Pcd(m,,2=0 . 9 0 


M=3 


M=4 


M=5 


9 


0.85747 


0.97400 




5 


0.77747 


0 . 62.768 


0.97920 


5 


0.70769 


0.79915 


0.90742 


9 


0.65479 


0.72697 


0.83041 


5 


0.61099 


0.66686 


0.76040 


9 


0.57429 


0.61768 


0.69909 


10 


0.54279 


0.57675 


0.64721 


11 


0.51833 


0.54519 


0.60593 


12 


0.49498 


0.51629 


0.56828 
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TABLE 3-7 REQUIRED SINGLE- LOOK PROBABILITY OF DETECTION Pcd(M),2= 0 • 95 



N 


Value of p D for Pcd(m), 2 =° • 95 


M=3 


M=4 


M=5 


4 


0.90245 


0.98727 




• 


0.83555 


0.92356 


0.98970 


6 


0.77035 


0.84687 


0.93715 


9 


0.72032 


0.78013 


0.87123 


8 


0.67701 


0.72302 


0.80713 


9 


0.63993 


0.67435 


0.74868 


10 


0.60588 


0.63273 


0.69687 


11 


0.58276 


0.60326 


0.65778 


12 


0.55760 


0.57347 


0.61943 
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TABLE 3-8 REQUIRED SINGLE-LOOK PROBABILITY OF DETECTION P CD( m>,2=0 • 99 



N 


Value of p D for P C d(M),2= 0 • 9 9 


M=3 


M=4 


M=5 


4 


0.95815 


0.99740 




9 


0.91856 


0.96745 


0.99790 


6 


0.86654 


0.91556 


0.97324 


• 


0.82645 


0.86365 


0.93006 


8 


0.78736 


0.81495 


0.87908 


9 


0.74963 


0.77058 


0.82987 


10 


0.71010 


0.72615 


0.77789 


11 


0.69975 


0.70936 


0.74879 


12 


0.67014 


0.67758 


0.71057 



The cumulative probability of detection for M out of N with at 
least 3 consecutive hits can also be calculated from P^^ in a 
similar manner. Table 3-9 gives the analytical results for the 
cumulative probability of detection using 4 hits out of N with at 
least 3 hits consecutive where N varies from 5 to 12. Figure 3-7 
and Figure 3-8 show P CD4J and the improvement factor respectively. 
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TABLE 3-9 4 OUT OF N WITH AT LEAST 3 CONSECUTIVE HITS 





PcD4,3 


, 5 


4p D 4 (l-p D ) +p D 5 


6 


9p D 4 ( 1 -p D ) 2 +6p D 5 (l-p D ) +p D 6 


t 


16p D 4 (l-p D ) 3 +18p D 5 (l-p D ) 2 +7p D 6 (1- 
Pd) +Pd 7 


8 


25p D 4 (l-p D ) 4 +40p D s (l-p D ) 3 +27p D 6 (l- 
p D ) 2+ 8p D 7 (l-p D ) +Pd* 


9 


36p D 4 (l-p D ) 5 +75p D 5 (l-p D ) 4 +74p D 6 (l- 

p D ) 3 + 3 6p D 7 ( 1 - p D ) 2 + 9p D 8 ( 1 - p D ) +p D 9 


10 


48p D 4 (l-p D ) 6 +126p D 5 (1- 

p D ) 5 +165p D 6 (l-p D ) 4 +116p D 7 (1 - 

p D ) 3 +45p D 8 ( 1 -p D ) 2 +10p D 9 ( 1 -p D ) +p D 10 


11 


63p D 4 (l-p D ) 7 +195p D 5 (l- 
p D ) 6 +323p D 6 (1 -p D ) 5 +298p D 7 ( 1 - 
p D ) 4 +164p D *(l-p D ) 3 +55p D 9 (l- 
p D ) 2 +llp D 10 ( 1 - Pd) +PD* 1 


12 


8 lp D 4 ( 1 - p D ) 8 + 2 8 2p D 5 ( 1 - 

p D ) 7 +550p D 6 (l-p D ) 6 +666p D 7 (1 - 

p D ) 5 +481p D 8 (l-p D ) 4 +220p D 9 (l- 

p D ) 3 +66p D 10 (l-p D ) 2 +12p D n (1- 
Pd) +Pd 12 
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0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1 

Single-look Probability of Detection 



Figure 3-7 Cumulative Probability of Detection for 4 out of N with 
at Least 3 Consecutive Hits 
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10-2 10-1 100 

Single-look Probability of Detection 



Figure 3-8 Improvement Factor for 4 out of N with at Least 3 
Consecutive Hits 
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Table 3-10 gives the analytical results for the cumulative 
probability of detection using 5 out of N with at least 3 
consecutive hits where N varies from 6 to 12. 



TABLE 3-10 5 OUT OF N WITH AT LEAST 3 CONSECUTIVE HITS 



"■ — — 

N 


^CD5,3 


; 6 


6p D 5 (l-p D ) +p D 6 


7 


18p D 5 (l-p D ) 2 +7p D 6 (l-p D ) +p D 7 


8 


4 0p D J ( 1 - p D ) 3 +2 7p D 6 ( 1 - p D ) 2 + 8p D 7 ( 1 - 
Pd) + Pd* 


8 


75p D 5 (l-p D ) 4 +74p D 6 (l-p D ) 3 +36p D 7 (1- 
Pd) 2+ 9Pd* (1*Pd) + Pd 9 


10 


126p D 5 ( 1 -p D ) 5 +165p D 6 ( 1 - 
p D ) 4 +116p D 7 (l-p D ) 3 +45p D *(l- 
p D ) 2 +10p D 9 (l-p D ) +p D 10 


11 


195p D 5 (l-p D ) 6 +323p D 6 (1- 

Pd) 5 +298p D 7 ( l-p D ) 4 +l64p D 8 (1- 

p D ) 3+ 55p D 9 ( l-p D ) 2 +Hp D 10 ( 1 - Pd) + Pd" 


12 


282p D 5 (l-p D ) 7 +550p D 6 (1- 
p D ) 6 +666p D 7 (l-p D ) 5 +481p D *(l- 

p D ) 4 +220p D 9 (l-p D ) 3 +66p D 10 (l- 
p D ) 2 +12p D n (l-p D ) +p D 12 
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Figure 3-9 and Figure 3-10 show Pcds ,3 and the improvement factor. 




0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1 

Single-look Probability of Detection 



Figure 3-9 Cumulative Probability of Detection for 5 out of N with 
at Least 3 Consecutive Hits 
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10- 1 10 ° 

Single-look Probability of Detection 



Figure 3-10 Improvement Factor for 5 out of N with at Least 3 
Consecutive Hits 
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The closed form expression for M out of N with at least 3 
consecutive hits can be expressed as 



^CD(M) , 3 ^CD(M-l) , 3 ^M-2Pd ^ Pd> 



N-M* 1 



(23) 



where S n is given in Table 3-11. 



TABLE 3-11 S n FOR M OUT OF N WITH AT LEAST 3 CONSECUTIVE HITS 



N 


s 2 


s 2 


S 3 


s 5 


s 5 


s f 


s 3 


s 5 


S 3 


Sjo 


5 


2 


9 


1 
















6 


3 


9 


6 


1 














7 


4 


18 


18 


7 


1 












8 


6 


25 


10 


27 


9 


1 










9 


9 


36 


75 


74 


36 


9 


1 








10 


7 


48 


126 


165 


116 


45 


10 


1 






11 


8 


63 


195 


323 


298 


164 


55 


11 


1 




12 


9 


81 


282 


550 


666 


481 


220 


66 


12 


1 



The required single look probability of detection for 
P CD ( M ) f3 =0 . 90 , 0 . 95 and 0.99 are also given in Table 3-11,3-12 and 3- 
13. 
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TABLE 3-12 REQUIRED SINGLE-LOOK PROBABILITY OF DETECTION P C d(M),3= 0 - 9 



1 N 


Value of p D for P CD(M)>3 =0 . 90 


M=3 


M=4 


M=5 


4 


0.95004 


0.97400 




5 


0.91790 


0.92697 


0.97920 


6 


0.85790 


0.86302 


0.90780 


7 


0.82594 


0.82793 


0.85261 


8 


0.79192 


0.79321 


0.80693 


9 


0.76095 


0.76190 


0.76921 


10 


0.73567 


0.73534 


0.73953 


11 


0.71300 


0.71220 


0.71495 


12 


0.69207 


0.69135 


0.69276 
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TABLE 3-13 REQUIRED SINGLE-LOOK PROBABILITY OF DETECTION Pcd(M),3=° • 95 



N 


Value of p D for Pcd(m), 3 =0 • 95 


M=3 


M=4 


M=5 


4 


0.97498 


0.98727 




5 


0.95550 


0.95912 


0.98970 


4 


0.90247 


0 . 9?498 


0.93710 


7 


0.87654 


0.87742 


0.89338 


4 


0.87614 


0.84620 


0.85437 


4 


0.81576 


0.81596 


0.82019 


10 


0.79102 


0.79113 


0.79347 


11 


0.76865 


0.76875 


0.76987 


12 


0.74705 


0.74712 


0.74765 
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TABLE 3-14 REQUIRED SINGLE- LOOK PROBABILITY OF DETECTION P C d(M),3=° • 99 



N 


Value of p D for Pcd(M),3=0 • 99 


M=3 


M=4 


M=5 


4 


0.99504 


0.99740 




5 


0.99030 


0.99048 


0.99790 


6 


0.95859 


0.95887 


0.97320 


7 


0.94402 


0.94415 


0.94905 


8 


0.92210 


0.92258 


0.92467 


9 


0.89650 


0.89668 


0.89736 


10 


0.87670 


0.87672 


0.87706 


11 


0.85677 


0.85687 


0.85706 


12 


0.83639 


0.83586 


0.83603 



B. EXACT VALUE OF CONFIDENCE BOUND ON R^-R*; IN A GIVEN NUMBER 
OF DETECTION 

In section II, a minimum number of samples (detections) needed to 
state that is a lower (1-a) confidence bound on R^-R^ was 

given (Table 2-7) using (14) and (15). This table is useful for 
finding the minimum number of samples (detections) to achieve a 
specific confidence bound on R* 0 through R,j. However, these tables 



63 



are not all applicable for the binary integration schemes examined 
in this section. From the binary integration algorithm M out of N 
with at least x consecutive hits, the number of detections 
considered was M=2,3,4 and 5. Exact values of confidence bounds for 
these four cases can be found by using (14) and (15) when the range 
is ordered as 



*< 1 )**( 2 )**( 3 >- • •**<«!>• 

Table 3-15,3-16 and 3-17 show the exact value of the confidence 
bound 1-a for R^-R^j for the considered number of detections. 



TABLE 3-15 EXACT VALUE OF CONFIDENCE BOUND ON R W -R 9J FOR x (1) 



*<1> 


1-ot 




R« 


R 70 


&75 


R 80 


Rgj 


R 90 


R 95 


2 


0.64 


0.58 


0.51 


0.44 


0.36 


0.28 


0.19 


0.10 


3 


0.78 


0.72 


0.66 


0.58 


0.49 


0.38 


0.27 


0.14 


4 


0.87 


0.82 


0.76 


0.68 


0.59 


0.45 


0.34 


0.18 


5 


0.92 


0.88 


0.83 


0.76 


0.67 


0.56 


0.41 


0.23 
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TABLE 3-16 EXACT VALUE OF CONFIDENCE BOUND ON R^-R^j FOR X C) 



X < 2 > 


1 - 0 ? 


R *> 


^5 


R $o 


R75 


R 80 


Rgj 


R90 


R95 


2 


o.ie 


0.12 


0.04 


0.28 


0.04 


0.12 


0.01 


0.002 


3 


0.35 


0.28 


0 . 2 * 


0.16 


0.10 


0.06 


0.04 


0.007 


4 


0.52 


0.04 


0.35 


0.06 


0.18 


0 . 1 * 


0.05 


0.01 


5 


0.66 


0.57 


0.47 


0.37 


0.26 


0.16 


0.08 


0.02 



TABLE 3-17 EXACT VALUE OF CONFIDENCE BOUND ON R^-R^FOR x 0) 





X ( 3 ) 


l - o : 


Rtso 


^65 


Rto 


R*. 


R 80 


R &5 


R90 


R95 


3 


0.001 


0.043 


0.027 


0.016 


0.001 


0.003 


0.001 


.0001 


4 


0.018 


0.130 


0.084 


0.051 


0.030 


0.012 


0.004 


.0005 


5 


0.032 


0.230 


0.160 


0.100 


0.058 


0.027 


0.008 


0.001 
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This table can be used as follows. If 5 detections (and their 
corresponding ranges) are considered (e.g. , 5 out of N with at least 
x consecutive hits) the range and azimuth values pass on to their 
processing to determine if this is truly a target (look (scan) -to- 
look(scan) correlation etc.,). If the 5 detection ranges are 
ordered from shortest to furthest (i . e . , x (1) x (2) x (3) x (4) x t5) ) then 
X,,, is a lower 0.41 confidence bound on R 90 (the range for which 
there is a 90% cumulative probability of detection) . These 1-a 
values can be used to optimize the correlation and post-detection 
processing. 
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IV. CONTRIBUTION, STRENGTHS AND LIMITATIONS 



The usual criterion employed in detection performance analysis 

is the probability that the target is detected on a single look of 
the radar. It is sometimes argued that this criterion is too 
conservative in that it ignores the scanning effect of the radar 
which provides multiple looks at the target. An alternative 
criterion employs the condition that an approaching target has been 
detected at least once by the time it reaches a given range. This 
criterion is most applicable to a situation where the radar 
operates as a queuing device which causes a more sensitive sensor 
to confirm the detection. Most target acquisition systems require 
a number of detections on multiple looks ( e.g., three or four 
detection on five looks) before initiating track. As the number of 
required detections increases, the detection range approaches that 
determined for the single look detection criterion. 

There are many ways to make cumulative probability of detection 
calculations. Binary Integration is one of the popular processing 
techniques for detection of signals in noise. This thesis 
concentrates on a new binary integration technique which uses M 
hits out of N looks with at least x<M consecutive hits. Closed form 
analytical results are derived for the cumulative probability of 
detection and Monte Carlo simulations are used to verify the 
solutions. Also derived are the corresponding R«o to R^j results for 
the cumulative detections. 
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Although M out N with at least x consecutive hits criterion is 
useful for declaring target track, it has several limitations: 

(1) This thesis deals only with N from - to 12. If N is greater 
than 12 analytical expressions become much more difficult to 
evaluate. 

(2) It is assumed that the single-look probability of detection 
does not change from look(scan) to look(scan). If the single-look 
probability of detection is changed from look to look, the 
application of simple logic is not valid. 

(3) M has been limited from 3 to 5 at x=2 or 3 to keep the 
analytical expressions manageable. 
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APPENDIX. A EXAMPLE OF THE MONTE CARLO SIMULATION RESULTS 
USING SAS WITH 1000 POINTS FOR 3 OUT OF 9 WITH AT LEAST 
2 CONSECUTIVE HITS 



DATA ONE ; N=9 ; TOT=2 * *N ; NUM= 1 0 0 0 ; P= 0 . 5 ; 

/* N=9 ; */ 

DO 1=1 TO NUM ; 

Y1=RANBIN (34634, 1,P) ; 

Y2=RANBIN (34567,1, P) ; 

Y3-RANBIN ( 34789, 1,P) ; 

Y4=RANBIN( 34576, 1,P) ; 

Y5=RANBIN ( 34569, 1,P) ; 

Y6=RANBIN (45840, 1,P) ; 

Y7=RANBIN ( 34 683 , 1 , P) ; 

Y8=RANBIN ( 34505 , 1 , P) ; 

Y9=RANBIN ( 349 03 , 1 , P) ; 



OUTPUT; 



END; 

PROC PRINT; VAR Y1-Y9; 



DATA ONE; SET ONE; 

IF Yl=l AND Y2=l AND 
Y2=l AND Y6=l OR Yl=l 
OR Yl=l AND Y2=l AND 
Y3=l AND Y6=l OR Y2=l 
OR Y2=l AND Y3=l AND 
Y4=l AND Y7=l OR Y3=l 
OR Y4=l AND Y5=l AND 
Y5=l AND Y9=l OR Y5=l 
OR Y6=l AND Y7=l AND 
Y4=l AND Y5=l OR Yl=l 
OR Yl=l AND Y7=l AND 
Y4 = l AND Y5 =1 OR Y2 = l 
OR Y2=l AND Y7=l AND 
Y5=l AND Y6=l OR Y3=l 
OR Y3=l AND Y8=l AND 
Y7=l AND Y8=l OR Y4=l 
OR Y5=l AND Y8=l AND 



Y4 = l 
AND 
Y9 = l 
AND 
Y9 = l 
AND 
Y7=l 
AND 
Y9=l 
AND 
Y8 = l 
AND 
Y8=l 
AND 
Y9 = l 
AND 
Y9 = l 



OR Yl=l AND Y2=l AND Y5=l 
Y2 =1 AND Y7=l OR Yl=l AND 
OR Y2=l AND Y3=l AND Y5=l 
Y3=l AND Y7=l OR Y2=l AND 
OR Y3=l AND Y4=l AND Y6=l 
Y4=l AND Y8=l OR Y3=l AND 
OR Y4=l AND Y5=l AND Y8=l 
Y6=l AND Y8=l OR Y5=l AND 
OR Yl=l AND Y3=l AND Y4=l 
Y5=l AND Y6=l OR Yl=l AND 
OR Yl=l AND Y8=l AND Y9=l 
Y5=l AND Y6=l OR Y2=l AND 
OR Y2=l AND Y8=l AND Y9=l 
Y6=l AND Y7=l OR Y3=l AND 
OR Y4=l AND Y6=l AND Y7=l 
Y8=l AND Y9=l OR Y5=l AND 
OR Y6=l AND Y8=l AND Y9=l 



PROC PRINT; PROC SUMMARY; VAR Yl; 



OUTPUT OUT=OUTl SUM=Y1 ; PROC PRINT; 



OR Yl=l AND 
Y2=l AND Y8=l 
OR Y2=l AND 
Y3=l AND Y8=l 
OR Y3=l AND 
Y4=l AND Y9=l 
OR Y4=l AND 
Y6=l AND Y9=l 
OR Yl=l AND 
Y6=l AND Y7=l 
OR Y2=l AND 
Y6=l AND Y7=l 
OR Y3=l AND 
Y7=l AND Y8=l 
OR Y4=l AND 
Y7=l AND Y8=l 
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